ประเภทข้อมูลที่ใช้สร้างฮีป ของ ฮีป (โครงสร้างข้อมูล)

เนื่องจากฮีปเป็นต้นไม้จึงอาจสร้างในลักษณะปมของต้นไม้ได้ ซึ่งใช้ประเภทข้อมูลประเภทโครงสร้าง หรือวัตถุ อย่างไรก็ตาม โดยปกติสำหรับการสร้างแถวคอยลำดับความสำคัญเราจะสร้างแบบฮีปเติมเต็ม ซึ่งสามารถใช้ความสัมพันธ์ทางคณิตศาสตร์ ทำให้เราสามารถใช้แถวลำดับในการสร้างฮีปเติมเต็มได้

ความสัมพันธ์ระหว่างดัชนีของปมพ่อและปมลูกในแถวลำดับของฮีปเติมเต็ม

เมื่อเราแวะผ่านฮีปเติมเต็มตามความกว้าง(bread-first search)และเรียงเป็นแถวลำดับแล้ว เราจะได้ความสำคัญที่ว่าสำหรับสมาชิกดัชนีที่ i ใดๆ

  • ปมพ่อของสมาชิกตัวนี้อยู่ที่ ⌊ ( i − 1 ) 2 ⌋ {\displaystyle {\Big \lfloor }{\frac {(i-1)}{2}}{\Big \rfloor }}
  • ปมลูกทั้งสองตัวของสมาชิกตัวนี้อยู่ที่ 2 i + 1 , 2 i + 2 {\displaystyle 2i+1,2i+2}